

I Office I 




1 




INVESTOR IN PEOPLE 



The Patent Office 
Concept House 
Cardiff Road 



Newport 
South Wales 
NPIO 8QQ 



I, the undersigned, being an officer duly authorised in accordance with Section 74(1) and (4) 
of the Deregulation & Contracting Out Act 1994, to sign and issue certificates on behalf of the 
Comptroller-General, hereby certify that annexed hereto is a true copy of the documents as 
originally filed in connection with the patent application identified therein. 



In accordance with the Patents (Companies Re-registration) Rules 1982, if a company named 
in this certificate and any accompanying documents has re-registered under the Companies Act 
1980 with the same name as that with which it was registered immediately before re- 
registration save for the substitution as, or inclusion as, the last part of the name of the words 
"public limited company" or their equivalents in Welsh, references to the name of the company 
in this certificate and any accompanying documents shall be treated as references to the name 
with which it is so re-registered. 



In accordance with the rules, the words "public limited company" may be replaced by p. I.e., 
pic, P.L.C. or PLC. 

Re-registration under the Companies Act does not constitute a new legal entity but merely 
subjects the company to certain additional company law rules. 





Dated 29 July 2003 



An Executive Agency of the Department of Trade and Industry 



Patents Foim 1/77 

Patents Ace 1977 



I Office I 



THE PATENT OFFICE 

. K 

Reqaest for grant of a patent 



(See (£ie nofes on Hit hack of this fonxL Yoi i can also get an 



explanatory leaAet £rom the Patent OMce 
^dsfona) 



)J OCT 2a02 



o help you BU in 



NEWP0R1 



mm E7Sii4-ii0i463«£ 
rOl/7700 0.y0'-022365S«6 



The Patent Office 

Cardiff Road 
Newport 
South Wales 
NPIO 8QQ 



1. Your reference 



300204843-01 GB 



2. Patent application .... ^'^^Q^Q 
(The Patent Office will fill in this pdnj^ j ^ * ^ 

3. Full name, address and postcode of the or of 
each applicant (underline all surnames) 



Patents ADP number (if you know it) 

If the applicant is a corporate body, give the 
country/state of its incorporation 



11 0^1 2002 



Hewlett-Packard Company 
3000 Hanover Street 
Palo Alto 
CA 94304, USA 

Delaware, USA 



4. Title of the invention 



Method and Arrangement For Guiding a User 
along a Target Path 



5 . Name of your agent (if you have one) 

"Address for service" in the United Kingdom 
to which all correspondence should be sent 
(including the postcode) 



Patents ADP number (if you know it) 



Robert Squibbs 

Hewlett-Packard Ltd. IP Section 
Filton Road, Stoke Gifford 
Bristol BS34 8QZ 



6. If you are declaring priority from one or more 
earlier patent applications, give the country 
and the date of filing of the or of each of these 
earlier applications and (if you know it) the or 
each application number 



Country Priority application number Date of filing 

(if you know it) (day / month /year) 

GB 0218188.1 6/8/2002 



7. If this application is divided or o±erwise 
derived from an earlier UK application, 
give the number and the filing date of 

the earlier application 



Number of earlier application 



Date of filing 
(day / month /year) 



Is a statement of inventorship and of right 
to grant of a patent required in support of 
this request? (Answer Tes' if: 

a) any applicant named in part 3 is not an inventor, or 

b) there is an inventor who is not named as an 
applicant, or 

c) any named applicant is a corporate body. 
See note (d)) 



Yes 



Patents Form 1/77 



Patents Fonn 1/77 



9. Enter the number of sheets for any of the 
following items you are filing with this form. 
Do not coimt copies of the same document 

Continuation sheets of this form 
Description 

Claim<'s> 
Abstract 

Drawing(y 




10. If you are also filing any of the following, 
state how many against each item. 

Priority documents 

Translations of priority documents 

Statement of inventorship and right 
to grant of a patent (Patents Form 7/77) 

Request for preliminary examination 
and search (patents Form 9/77) 



Request for substantive examination 
(Patents Form 10/77) 

Any other documents 
(please specify) 



Form 23/77 and Fee Sheet 



11. 


I/We request the grant of a patent on the basis of this application. 
Signature ^^^."f^ ^fi^^ Date 

Robert Francis Squlbbs 1* /1 0/2002 


12. Name and daytime telephone number of 
person to contact in the United Kingdom 


Tony Judd Tel: 01 1 7-312-8026 



Waming 

After an application for a patent has been filed, the Comptroller of the Patent Office tvill consider whether publication 
or communication of the invention should be prohibited or restricted under Section 22 of the Patents Act 1977. You 
will be informed if it is necessary to prohibit or restrict your invention in this way. Furthermore, if you live in the 
United Kingdom, Section 23 of the Patents Act 1977 stops you from applying for a patent abroad without first getting 
written permission from the Patent Office unless an application has been filed at least 6 weeks beforehand in the 
United Kingdom for a patent for the same invention and either no direction prohibiting publication or 
communication has been given, or any such direction has been revoked. 

Notes 

a) If you need help to fill in this form or you have any questions, please contact the Patent Office on 08459 500505^ 

b) Write your answers in capital letters using black i7tk or you may type them. 

uj paper and unite "'see continuation sheet" in the relevant part(s). Any continuation sheet should be 
attached to this form. 



d) If you have answered 'Yes' Patents Form 7/77 will need to be filed. 

e) Once you have filled in the form you must remember to sign and date it. 

f) For details of the fee and ways to pay please contact the Patent Office. 



Patents Fonn 1/77 



Method and Arrangement For Guiding a User along a Target Path 
Field of the Invention 

5 The present invention relates to a method and arrangement for guiding a user along a target 
path such as, for example, a path through an exhibition space. 

Background of the Invention 

hi many mobile computing applications, there may be a requirement that users follow a 
10 particular path through a physical space. However, the physical space may be devoid of 
physical signs to indicate a specified path though that space. There are many uses of audio 
to guide navigation, including the use of audio beacons to attract users to its source, and 
the use of sonar to indicate obstacles ahead. A system of audio cues known as the "Oboe " 
system was also used in the Second World War to guide the pilots of RAF (the British 
1 5 Royal Air Force) bombers to targets; in this system monaural audio cues were presented to 
the pilot through headphones and represented three ternary states, namely: turn left, turn 
right, and straight ahead. 

It is an object of the present invention to provide sound based cues for guiding a user 
20 along a target path. 

Summary of the Invention 

According to one aspect of the present invention, there is provided a method of guiding a 

user along a target path, comprising the steps of: 
25 (a) determining the position of the user relative to the target path; and 

(b) providing respective audio cues to the user via left and right audio channels, these cues 
being indicative of the relative position determined in step (a) and varying in a 
complementary manner over at least a range of values of said relative position. 
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According to another aspect of the present invention, there is provided an arrangement for 
guiding a user along a target path, comprising: 



2 

- relative-location determining means for determining the position of the user relative to 
the target path; and 

- audio-cue means for providing respective audio cues to the user via left and right audio 
channels, the audio-cue means being arranged to cause these cues to be indicative of 

5 the relative position determined by the relative-location determining means and to vary 
in a complementary manner over at least a range of values of said relative position. 



10 Brief Descriptioa of the Drawings 

Embodiments of the invention will now be described, by way of non-limiting example, 

with reference to the accompanying diagrammatic drawings, in which: 

. Figure 1 is a diagram of an exhibition hall having an arrangement for delivering 

relevant media objects to visitors in a timely manner as the visitors 
1 5 encounter items of interest in the hall; 

. Figure 2 is a diagram of a mobile device and service system used in the Figure 1 

arrangement; 

. Figure 3 is a diagram showing a target path to be followed by the user using audio 
guidance sounds generated by an audio-based embodiment of a path guide 
20 unit of the Figure 2 mobile device; 

. Figure 4 is a diagram showing variation in frequency with distance from the target- 
path centreline, of the audio guidance sounds produced by the audio-basedt 
embodiment of the path guide unit; 

. Figure 5 is a state diagram of an example specific implementation of the audio- 
25 based embodiment of the path guide unit; and 

. Figure 6 is a diagram showing how the control regime employed by the Figure 5 
implementation of the path guide unit, varies with the angle of moving / 
facing of the user relative to the target-path centreline. 
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Best Mode of Carrying Out the Invention 

Figure 1 depicts an exhibition hall 10 having rooms 1 1 to 17 where: 
room 1 1 is an entrance foyer with reception desk 1 8; 
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- room 12 is a reference library; 

rooms 13, 14 and 15 are used for displaying exhibits in the form of real-world 
objects, namely paintings 20 and sculptures 21; 
room 16 is empty of real-world exhibits; and 
5 - room 1 7 is a cafeteria. 

On entering the exhibition hall 1 0, a user 30 collects a mobile device 3 1 from the reception 
desk 1 8 (or the user may have their own device). This device 3 1 cooperates with location- 
related infrastructure to permit the location of the user in the hall 10 to be determined. A 
number of techniques exist for enabling the location of the user to be determined with 
reasonable accuracy and any such technique can be used; in the present example, the 
technique used is based on an array of ultrasonic emitters 33 (represented in Figure 1 by 
black triangles) positioned at known locations in each room (typically suspended above 
human level). The emitters 33 are controlled by controller 32 to send out emitter-specific 
emissions at tuning reference points that are indicated to the mobile dcAdce 31 by a 
corresponding radio signal sent by the controller 32. The device 3 1 is capable of receiving 
both the timing reference signals and the emissions from the ultrasonic transmitters 33 . The 
device 3 1 is also pre-programmed with the locations of these emitters and is therefore able 
to calculate its current location on the basis of the time of receipt of the emissions from the 
different emitters relative to the timing reference points. 

The exhibition hall is equipped with a wireless LAN infrastructure 36 comprising a 
distribution system and access points 37. The wireless LAN has a coverage encompassing 
substantially all of the hall 10, the boundary of the coverage being indicated by chain- 
25 dashed Une 38 in Figure 1 . The wireless LAN enables the mobile device to communicate 
with a service system 35 to download feature items (digital media objects) appropriate to 
any feature (such as an exhibit 20 or 21) corresponding to the current location of the user. 
In the present example, the determination of when the location of the user (as determined 
by the device 31 in the manner already described) places the user near a feature with 
30 associated feature items, is effected by the service system; however, it is also possible to 
have the device 3 1 carry out this determination provided it is supplied with the appropriate 
information about feature location. 
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It will be appreciated that communication between the device 3 1 and service system 35 can 
be effected by any suitable means and is not limited to being a wireless LAN. 

5 Figure 2 shows the mobile device 31 and service system 35 in more detail. More 
particularly, the mobile device 31 comprises the following functional blocks: 

A location determination subsystem 40 with an associated timing reference receiver 
41 and ultrasonic receiver 42 for receiving the timing reference signals j&om the 
location infrastructure 32 and the emissions from the ultrasonic emitters 33 

1 0 respectively; the location determination subsystem 40 is operative to use the outputs 

of the receivers 41 and 42 to determine the location of the mobile device (as ahready 
described above) and to send location reports to the service system 35. 
A visit data memory 43 for holding data about the current 'Sdsif - that is, the current 
tour of the hall 1 0 being undertaken by the user of the mobile device 3 1 . 

15 - A feature-item cache 44 for caching feature items delivered to the mobile device 3 1 
from the service system 35. 

A communications interface 46 for enabling communication between the mobile 
device 31 and the service system 35 via the wireless LAN infrastructure 36. 
A user interface 48 which may be visual and/or sound based; in one preferred 
20 embodiment the output to the user is via stereo headphones 60. 

A visit manager 47 typically in the form of a software application for providing 
control and coordination of the other functions of the mobile device 3 1 in accordance 
with input from the user and the service system 35. 

A visit path guide 49 for giving the user instructions / indicators for following a 
25 planned route around the hall 10. 

Much of the foregoing functionahty will typically be provided by a program-controlled 
general purpose processor though other implementations are, of course, possible. 

30 example, indicating the subjects of interest to the user, the intended visit duration, and the 
media types that can be handled by the device), an electronic map of the hall 10, the user's 
current location as determined by the subsystem 40, and details of a plaimed route being 
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followed by the user. 

Tlie service system 35 comprises the following main functional elements: 
- A communications interface 50 for communicating with the mobile device 50 via the 
5 wireless LAN infrastructure 36. 

• An internal LAN 51 (or other interconnect arrangement) for interconnecting the 
functional elements of the service system. 

A feature-item subsystem 52 for providing feature items to a user according to their 
current location. This subsystem 52 comprises a feature data store 53 for storing data 

10 about each feature of interest in the exhibition hall 10, a location-to-feature item 

translation unit 54, and a feature-item server 55 for serving an identified feature item 
to the mobile device 3 1 . The data held by store 53 on each feature typically includes 
a feature identifier, the subject of the feature, the corresponding real-world location 
and a Ust of one or more feature items associated with the feature. 

15 - A route planner 59 for responding to requests from the mobile device 3 1 for a route 
to follow to meet certain constraints supplied by the user (such as topics of interest, 
time available, person or tour to follow, an exhibit or facility to be visited, etc). In 
providing a planned route, the route planner will typically access data from feature 
data store 53 . The route planner 59 can conveniently hold a master m^ of the hall 1 0 

20 for use by itself and for download to each mobile device 3 1 at the start of each new 

visit and/or whenever the master map is changed. 
The functional elements of the service system 35 can be configured as a set of servers all 
connected to the LAN 5 1 or be arranged in any other suitable manner as will be apparent to 
persons skilled. 

25 

It is to be understood that the split of functionality between the mobile device31 and 
service subsystem 35 can be varied substantially form that indicated for the Figure 2 
embodiment; indeed all functionality can be provided either entirely by the mobile device 
3 1 (with all feature items being stored in the device) or by the service system 35 (with the 
30 presentation of feature items to a user being by means of fixed input^output devices located 
around the hall near the locations associated with the features concemed). 
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In general terms, a user starting a visit can request a route to follow using the user interface 
48 of the mobile device 31 to indicate parameters to be satisfied by the route. This route 
request is sent by the visit manager to route planner 59 and results in the download to the 
mobile device 3 1 of a plaimed route. The path guide 49 then provides the user (typically, 
5 though not necessarily, only when asked) with guide indications to assist the user in 
following the planned route . Where the interface 48 includes a visual display, this can 
conveniently be done by displaying a map showing the user's current location and the 
planned route; in contrast, where only an audio interface is available, this can be done by 
audio cues to indicate the direction to follow. A user need not request a planned route and 
10 in this case will receive no guide indications. A user may request a route plan at any stage 
of a visit (for example a route to an exhibit of interest). 

As the user moves through the hall, the location determination subsystem 40 sends periodic 
location reports (see Figure 3) to the feature-item subsystem 52 of the service system 35 

15 via the wireless LAN 36. When a location report is received by the subsystem 52, it passes 
on the user's current location to the feature translation unit 54 which queries the feature 
data store 53 to determine which feature, if any, is currently being visited by the user and 
thus what feature items are relevant to the user in their current location. The identities of 
feature items identified by the unit 54 aire then either used to cause the feature-item server 

20 55 to send the corresponding feature items to the device 3 1 directly, or are passed back to 
the visit manager 47 of the device 31 which is then responsible for causing the 
corresponding feature items to be retrieved fi-om the server 55. In either case, whenever the 
device receives a feature item it stores it in memory 44 and presents it (with or without user 
prompting) to the user via interface 48. 

25 

Having described the general operation of the mobile device 31 and service system 35, a 
more detailed description will now be given of how a user can be guided along a route by 
an audio-based implementation of the path guide unit 49 of device 3 1 . 

30 However a route is determined by the route planner 59, details of the planned route are 
passed back to the mobile device 3 1 for storage in the memory 43 . Alternatively, a route to 
follow may have been determined in the device itself, for example by the user specifying 
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on the stored map locations to be visited and the visit manager 47 locally determining the 
shortest path between these locations. Typically, the route will have been specified by a 
series of locations defining a path. The path guide unit 49 is operative to use these stored 
details to provide guidance to the user for following the path concerned. Whilst the path 
5 guide unit 49 can be arranged to use a visual display of user interface 48 to provide this 
guidance, an audio-based embodiment of unit 49 is described below for using non-verbal 
audio output to guide a user along a specified path (referred to below as the "target" path). 

More particularly, in the audio-based embodiment of unit 49, stereo audio cues are 
10 provided to the user that indicate how close the user is to the centreline of the target path 
(see chain-dashed line 100 in Figure 3). These cues are typically presented through stereo 
headphones 60 but other audio output arrangements are possible such as small shoulder- 
mounted loudspeakers, hi Figure 3 the actual path taken by the user is indicated by arrow 

101 with the user's current location being at the point referenced 102. At point 102, arrows 
15 1 03 and 1 04 respectively indicate the direction of pointing of the path centre-line 1 00 and 

the current direction of moving of the user, the angle between the two having a value of X 
degrees. The perpendicular distance from the target path 100 to the user's current location 

102 has value "d". 

20 In general terms, the audio-based embodiment of the unit 49 operates by repeatedly 
carrying out the following steps: 

- determine the distance "d" using the most recent location data stored in memory 43 
by the location determination subsystem 40 and the details of the target path, also 
stored in memory 43; 

25 - render audio cues in each of the stereo channels according to a fimction that relates 
the distance "d" to an audio characteristic such as firequency or intensity. 
The cues to the left and right audio channels are preferably controlled to vary in a 
complementary manner - thus as the value of "d" changes, the audio characteristic used to 
represent the distance "d" is changed in one sense for the left channel and in the opposite 

30 sense for the right channel. For example, and as illustrated in Figure 4, both channels can 
be arranged to carry a tone of the same frequency when the user is on the centreline of the 
target path. As the user moves away from the centreline, the frequency of the tone in one 
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channel is caused to rise, and that in the other channel is caused to fall. In order to move 
back to the centreline, the user must move to bring the left and right channel tones back to 
a common frequency. Such balancing of the frequency of two tones is akin to tuning a 
musical instrument and can exploit the familiar phenomenon of minimising the beat 
5 frequency between the tones. 

In the Figure 4 example, as a user moves off the centreline to the left, the frequency of the 
tone carried by the left channel increases and that of the right channel decreases; it will be 
appreciated that the reverse policy could be applied - that is, the frequency of the left- 
10 channel tone could decrease as the user moves to the left whilst that of the right-channel 
tone increases. 

It will also been seen in the Figure 4 example that changing the frequencies of the channel 
tones is limited to positive and negative values of "d" below a certain limit magnitude *T)" 
15 - outside this range of values, the channel tone frequencies are both zero. In effect, the 
threshold value D defines a corridor of width 2D centred on the centreline of the target path 
100. In Figure 3, the boundaries of this corridor (the 'Vails" of the corridor) are indicated 
by dashed lines 106,107. 

20 The complementary variation of the controlled audio characteristic (frequency, intensity, 
etc.) of the left and right audio channels need not extend across the whole range of the 
parameter "d" for which variations of this characteristic are produced. Thus in the Figure 4 
example, as the user moves to the left of the centreline the frequency of the right-channel 
tone can fall to zero prior to the left-channel tone reaching its maximum frequency at 

25 distance from the centreline. It is also possible to arrange for there to be a plateau 
region either side of the target-path centreline within which the tones in the two channels 
do not change as the user moves towards and away from the centreline. It is fiirther 
possible, though not preferred, to do away with any range in which complementary 

30 centreline no tones are generated but as the user moves outside of this region to one side or 
the other a tone is produced in the audio channel on that side. 
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Furthermore, the unit 49 can be arranged to vary a second characteristic of the audio signal 
to indicate the desired direction of travel along the path. For example, where channel tone 
frequency is used to indicate the distance "d" from the centreline as described, the loudness 
(intensity) of the tones can be increased progressively along the path from start to finish (or 
5 from the start of a path segment to the end of the segment) to indicate the direction to move 
along the path. A drawback of this approach is that it requires the user to be moving before 
it is apparent whether or not the user is moving in the correct direction. If a user stops 
along the path and turns for any reason, it will not be immediately apparent in which 
direction the user should set off when wishing to re-commence following the target path. 

10 

This drawback is overcome in the specific implementation of the audio-based embodiment 
of the path guide unit 49 described below with reference to Figures 9 and 10. In this 
implementation, unit 49 has four main states (see Figure 5), namely: 

- a STANDBY state 1 1 0 in which unit 49 resides when not actively providing audio 
15 cues to the user; 

- a START state 1 1 1 entered when the unit first starts to give audio cues to the user for 
moving along a target path - in this state, the user is always initially located on the 
path centrelme and is assumed not to be moving; 

- a MOVING state 112 in which the unit resides when operating to give audio cues to a 
20 user that has been detected as moving; and 

- a STOPPED state 1 1 3 in which the unit resides when operating to give audio cues to 
a user that has been detected as having stopped. 

In the Figure 5 state diagram, conditions to be satisfied to transit between states are 
indicated by the legends in square brackets on the arcs between states, and actions 
25 associated with transitions are indicated by legends in round brackets. 

In each of the active states (that is, all states except the Standby state 1 10), the unit 49 
operates according one of three control regimes A, B and C in dependence on the angle Y** 
(see Figure 6) between the current direction of pointing 103 of the target-path centreline 
30 and a control direction 117. More particularly, control regime A applies when the angle Y 
has a magnitude of less than a°, control regime B applies when the angle Y has a value in 
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the range (+a° to +p*^) or (-a^ to and control regime applies for all other values of 
angle Y. 

For the Start state 1 1 1 and the Stopped state 113, the control direction 1 17 is the current 
5 direction of facing of the user. This direction is measured, for example, by an electronic 
compass mounted on stereo headphones of the user to give an absolute direction of facing 
of the user, the direction of pointing of the centreline of the target path also being known in 
absohite temfis through an absolute reference direction stored for the map of the hall held in 
memory 43 (the target path being specified with respect to the map). 

10 

For the Moving state 112, the control direction 1 17 is the current direction of moving of 
the user (that is, direction 104 in Figure 3 in which case angle Y equals angle X of Figure 
3). The direction of moving of the user is determined, for example, by using the last two 
measured locations of the user. 

15 

The behaviour exhibited by the imit 49 in each of the control regimes is as follows: 
Regime A - the user is presented with stereo audio cues with each stereo channel having 
a characteristic that varies with the distance "d" as described above, for 
example, with respect to Figures 7 and 8; 

20 Regime B - as for regime A with the addition of a world-stabihzed sound cue generated 
so as to appear to come fi'om a point in space a long way off along a 
projection of the current direction of pointing of the target-path centreline. 
By 'Vorld-stabilized" is meant that the direction from the user's current 
position to the sound-cue source point does not vary relative to a real-world 

25 fixed reference direction as the user turns their head or body. Generation of 

a world-stabilized sound cue can be readily effected using a 3D audio 
spatiaUsation processor provided that the centreline of the audio output 
arrangement is known (where the audio output arrangement is stereo 

30 This sound cue is generated to be a sound distinct from the audio cues used 

to indicate the distance "d" and serves to indicate to the user the direction 
in which the user should face to be pointing along the target path; this 
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sound cue is referred to as the target-path direction cue below. 
Regime C - Only the target-path direction cue is provided to the user to enable them to 
correctly orientate themselves for moving along the target path. 

5 In operation, the user first selects a target path whilst the unit 49 is in its Standby state 1 1 0, 
this target path starting firom the user's current location. Upon a user command being given 
to start the guidance process, the unit 49 transits to the Start state 1 11 in which the user is 
positioned on the centreline of the target path and the control direction 1 17 is the user's 
direction of facing. If the user is facing within a° of the centerline direction of the target 

10 path, the unit 40 operates m control regime A to provide the user with stereo audio cues 
that will initially be balanced and the user can set off in their direction of facing knowing 
they are proceeding in roughly the correct direction. If, however, the user is facing away 
from the target-path centerline direction of pointing by more than a°, unit 49 will operate 
in control regime B or C providing the user with the target-path direction cue to permit the 

1 5 user to turn in the correct direction before starting off By also providing the stereo audio 
cues in regime B when the user's initial direction of facing is not completely inappropriate, 
the user can start moving without having to fully orientate themselves first. 

As the user moves off, the fact that they are moving is detected (generally by detecting the 
20 a change in sensed location) and the unit 49 transits to the Moving state 1 12. Although the 
unit 49 continues to operate in control regime A, B or C according to the value of the angle 
a°, the control direction is now the direction of movement of the user - in other words, the 
direction of facing of the user becomes irrelevant to the cues provided to the user and they 
can tum their head from side to side as they move along without this aflfecting the cues they 
25 receive. If the user starts moving in a direction that is greater than a'' (but less than P*^) 
away from the path centreline direction, the user will not only hear changes in the stereo 
audio cues caused by changes in the distance "d", but also hear the target-path direction cue 
to help them correct their direction of movement. 

30 If the user stops for more than a short period (as detected, for example, by the detected 
location of the user remaining unchanged for n readings where « is an integer greater than 
one), the unit 49 transits to the Stopped state 113. This state is similar to the Start state 1 1 1 
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except that the user is not necessarily positioned on the path centreline. Thus, the user will 
receive audio cues regarding the distance "d" and/or the path centreline direction according 
to the angle between the latter and the direction of facing of the user. 

5 Upon the user moving off again from the Stopped state 1 1 1 , the unit 49 transits back to the 
Moving state 1 12. 

Upon the user arriving at the endpoint of the target path, the unit 49 transits out of the 
Moving state 112 back to the Standby state 1 10 and, in doing so, provides an appropriate 
1 0 indication to the user that they have arrived at their destination. 

If whilst in the Moving state 11 2, a user should move outside of the corridor defined by the 
value D for the distance "d", the unit 49 temporarily transits back to the Start state 1 1 1 and 
as it does this, the target path is re-aligned to pass through the user's current location. In 
1 5 other words, the path is moved to put the user back on it. Since the user is moving, the unit 
49 quickly returns to the Moving state 1 12. A similar path re-alignment by transiting the 
unit 49 back to the Start state 1 1 1 is also effected if the user remains in the Stopped state 
1 13 for more than a predetermined timeout period. 

20 Finally with respect to the Figure 5 state diagram, the user can by user command cause the 
unit to move from any of the active states 111-113 back to the Standby state 1 10 in which 
no audio cues are given; the user may also, by user command, cause the unit 49 to transit 
from the Moving state or Stopped state to the Start state 1 1 1 to cause the target path to re- 
align to have its centreline pass through the user's current location. 

25 

Many variants are, of course, possible to the above-described implementation of the audio- 
based embodiment of unit 49. For example, in control regime B rather than providing a 
target-path direction cue of the form described to supplement the stereo audio cues 

30 sound in the audio channel of the side of the target path to which the control direction is 
pointing. In this case, regime C can either be this distinctive sound alone or the target-path 
direction cue as before. A further alternative to using the target-path direction cue in 
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control regime B is to make the stereo audio cues that are indicative of the distance "d", 
also responsive to the fact that the control direction is pointing towards one side of the path 
and away from the other. This can be done, for example, by notionally displacing the 
location of the user perpendicularly to the path centreline towards the side of the path 
5 pointed to by the control direction, the amount of this displacement being dqpendent on the 
magnitude of the angle Y°; the value of the distance "d", and thus the sound of the stereo 
audio cues, is then determined based on the notional position of the user after the notional 
displacement. 

10 In a further variant, the value of a° or p** is set to zero - in other words, control regime A 
or control regime B is eliminated. With regard to the determination of the position of the 
user relative to the target path, whilst in the above-described arrangements this has 
involved a direct measure of the perpendicular distance "d" from the target-path centreline 
to the user's current position, it will be appreciated that indirect measures are alternatively 

15 possible such as determining the distance of the user from the nearest corridor wall 106, 
107. 

As afready noted, the distribution of functionality between mobile devices and the service 
system is not limited to the distributions described above since the availability of 
20 communication resources makes it possible to place functionality where most suitable from 
technical and commercial considerations. Furthermore, in the foregoing reference to a 
mobile device is not to be construed as requiring functionality housed in a single unit and 
the ftmctionality associated with a mobile device can be provided by a local aggregation of 
units. 

25 

The above described methods and arrangements are not limited to use in exhibition halls or 
similar public or private buildings; the methods and arrangements disclosed can be applied 
not only to internal spaces but also to external spaces or combinations of the two. 
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CLAIMS 

1. A method of guiding a user along a target path, comprising the steps of: 
(a) determining the position of the user relative to the target path; and 

5 (b) providing respective audio cues to the user via left and right audio channels, these cues 
being indicative of the relative position determined in step (a) and varying in a 
complementary manner over at least a range of values of said relative position, 

2. A method according to claim 1 , wherein the same audio characteristic of the audio cues 
1 0 delivered by the left and right channels is varied Avith changes in said relative position over 

said range of values, this characteristic being varied in one sense for the cues delivered by 
the left channel and in the opposite sense for cues delivered by the right channel as said 
relative position changes. 

15 3. A method according to claim 2, wherein said audio characteristic is at least one of 
frequency and volume. 

4. A method according to claim 1 , wherein the same audio characteristic of the audio cues 
delivered by the left and right channels is varied with changes in said relative position over 
20 said range of values, said audio characteristic being increased/decreased in magnitude for 
one said chaimel as the user moves away from the target path to the side of the path 
corresponding to that channel, and the said audio characteristic of the other channel being 
correspondingly decreased/increased in magnitude. 

25 5. A method according to any one of claims 1 to 4, wherein said relative position is 
determined in step (a) in terms of the perpendicular distance between a centreline of the 
target path and the user's current position. 

^ k ... j1 ■» *• 



30 provided whilst the user is within a predetermined distance of the target path centreline. 
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7. A method according to any one of claims 1 to 6, wherein a characteristic of the audio 
cues is varied in dependence on distance moved along the target path. 

8. A method according to any one of claims 1 to 7, wherein the method includes the 
5 further steps, carried out when the user is moving, of: 

- determining the angle between the user's direction of moving and the direction of 
pointing of the target-path centreline; 

- where this angle is greater than a predetermined magnitude, providing an audible 
indication to the user of the direction of pointing of the target-path centreline. 

10 

9. A method according to any one of claims 1 to 8, wherein the method includes the 
further steps, carried out when the user is stationary, of: 

- determining the angle between the user's direction of facing and the direction of 
pointing of the target-path centreline; 

15 - where this angle is greater than a threshold magnitude, providing an audible indication 
to the user of the direction of pointing of the target-path centreline. 

10. A method according to claim 8 or claim 9, wherein said audible indication is one of: 

- a synthesized sound source rendered to appear to emanate from a location along the 
20 direction of pointing of the target-path centreline; 

a sound signal, independent of said audio cues, provided in the sound channel 
coaesponding to the side of the target path to which the direction of moving or 
direction of facing, as the case maybe, is pointing; and 

a variation in said audio cues indicative of the side of the target path to which the 
25 direction of moving or direction of facing, as the case may be, is pointing. 

11. An arrangement for guiding a user along a target path, comprising: 

- relative-location determining means for determining the position of the user relative to 
the target path; and 

30 - audio-cue means for providing respective audio cues to the user via left and right audio 
channels, the audio-cue means being arranged to cause these cues to be indicative of 
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the relative position determined by the relative-location determimng means and to vary 
in a complementary manner over at least a range of values of said relative position. 

12. An arrangement according to claim 11, wherein the audio-cue means is arranged to 
5 respond to changes in said relative position over said range of values by varying the same 

audio characteristic of the audio cues delivered by the left and right channels, the audio-cue 
means being operative to vary this characteristic in one sense for the cues deUvered by the 
left channel and in the opposite sense for cues delivered by the right channel as said 
relative position changes. 

10 

13. An arrangement according to claim 12, wherein said audio characteristic is at least one 
of frequency and volume. 

14. An arrangement according to claim 1 1, wherein the audio-cue means is arranged to 
1 5 respond to changes in said relative position over said range of values by varying the same 

audio characteristic of the audio cues delivered by the left and right channels, the audio-cue 
means being operative to increase/decrease the magnitude of said audio characteristic for 
one said channel as the user moves away from the target path to the side of the path 
corresponding to that channel, and to correspondingly decrease/increase in magnitude the 
20 said audio characteristic of the other channel. 

15. An arrangement according to any one of claims 11 to 14, wherem the relative-location 
deterniining means is arranged to determine said relative position in terms of the 
perpendicular distance between a centreline of the target path and the user's current 

25 position. 

16. An arrangement according to any one of claims 1 1 to 1 5, wherein the audio-cue means 
is arranged to provide the audio cues only whilst the user is within a predetermined 
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1 7. An arrangement according to any one of claims 1 1 to 1 6, wherein the audio-cue means 
is arranged to vary a characteristic of the audio cues in dependence on distance moved 
along the target path. 



5 18. An arrangement according to any one of claims 11 to 17, further comprising: 

- means for determining, for a moving user, the angle between the user's direction of 
moving and the direction of pointing of the target-path centreline; and 

- means responsive to said angle being greater than a predetermined magnitude, to 
provide an audible indication to the user of the direction of pointing of the target-path 

10 centreline. 



19. An arrangement according to any one of claims 11 to 1 8, wherein the method includes 
the further steps, carried out when the user is stationary, of: 

- means for determining, for a stationary user, the angle between the user's direction of 
1 5 facing and the direction of pointing of the target-path centreline; and 

- means responsive to said angle being greater than a threshold magnitude, to provide an 
audible indication to the user of the direction of pointing of the target-path centreline. 

20. An arrangement according to claim 1 8 or claim 19, wherein said audible indication is 
one of: 

a synthesized sound source rendered to appear to emanate from a location along the 
direction of pointing of the target-path centreline; 

a sound signal, independent of said audio cues, provided in the sound channel 
corresponding to the side of the target path to which the direction of moving or 
direction effacing, as the case may be, is pointing; and 
a variation in said audio cues indicative of the side of the target path to which the 
direction of moving or direction of facing, as the case may be, is pointing. 



20 
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ABSTRACT 

Method and Arrangement For Guiding a User along a Target Path 

5 

An audio-based guide arrangement is provided for guiding a user along a target path (100) 
by the use of stereo audio cues. The user's current location (102) is sensed and compared to 
the target path (100). Sounds are fed to the user through left and right audio chaimels and 
these sounds are varied to indicate the user's divergence from the target path. In particular, 
10 the left and right channel sounds are varied in a complementary manner. 
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